#pragma once
#include <stdlib.h>
#include <stdio.h>
#include <assert.h>
//#include <stdbool.h>

typedef char BTDatatype;
typedef struct BinaryTreeNode
{
	BTDatatype data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

void PreOrder(BTNode* root);
void InOrder(BTNode* root);
void PostOrder(BTNode* root);
int BinaryTreeSize(BTNode* root);
int BinaryTreeLeveSize(BTNode* root);
int BinaryTreeLevelKSize(BTNode* root,int k);
int BinaryTreeDepth(BTNode* root);